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In this paper, the recent advances in nature inspired optimization methods have been studied. Basically those 
algorithms that are based on swarm intelligence have been discussed. These kind of bio-inspired algorithms are used 
widely in various fields for solving a variety of problems like travelling agent problem, in bio-information, in scheduling, 
clustering and mining problems, image processing, engineering designs etc. In end a modified firefly algorithm has been 
proposed which is a combination of particle swarm and firefly optimization algorithms which gives better results when 
applied in various applications compared to the earlier algorithms. 
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Evolution computing (EC) is an approach based on biological behavior of social members in a population. Swarm 
intelligence is the sub-class of EC where the highly amazing capability of organizing the actions, co-ordination make them 
highly structured social organization for finding the optimal solution of a particular problem. It includes ant colonies, bee 
colony, bird flocks, particle swarms, fish schools etc. 

In last few decades, several nature inspired algorithms have been appeared and show great performance when 
compared with initially used benchmark functions. These algorithms include swarm optimization, firefly algorithm, 
bee colony optimization, differential evolution, bat algorithm, ant colony optimization, gravity and mass iterations 
algorithms. 

Ant Colony Optimization (ACO) is a population based meta-heuristic algorithm which is inspired by the 
searching behavior of ant societies for their food. Ants as individual are unable to communicate or work efficiently, 
hence they work in societies and communicates with each other through a chemical known as pheromone. The ant as 
travels deposit several amount of this chemical so that other ant can follow the route while searching for the food. Ants will 
follow the route where the concentration of pheromone is higher. Thus the food is search by ants. In the same way the 
algorithm inspired by ant colony is applied in a number of applications for finding the optimal solution. 

Particle Swarm Optimization (PSO) also simulates the behavior of particles in a population for solving the 
optimization problems. In this the particles start moving randomly in search space and remembers the best previous 
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positions of itself and its neighbors and communicate the good positions to each other, than start moving in search for 
finding the optimum solution. It becoming very popular due to its simplicity of implementation and as well it is faster, 
cheap and more efficient in comparison to the earlier optimization algorithms. 

Artificial Bee Colony Optimization has been originates from bees' food searching behavior. It consists of 
employed bees, onlookers and scouts. For ever food source there are equal number of employed bees and the employed bee 
number is equal to the onlooker bees whereas the scout bees' number depend on food source conditions. It is easy to 
implement and can easily be modified and hybridized with other meta-heuristic algorithms and have a large number of 
applications. 

Firefly Optimization algorithm is the most manifest meta-heuristic swarm optimization method which is based on 
the behavior of flashing lights of fireflies. The intensity of light varies with the distance inversely and the attractiveness 
inturn is determined by the intensity of flashing light which encoded the objective function and hence find the optimal 
solution. This algorithim can be applied in a wide variety of applications. 

In this paper, a survey on the applications of nature- inspired algorithms in a large number of fields have been 
discussed and a modified firefly algorithm have been proposed. 
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Figure 1: Hierarchical Representation of Evolutionary Algorithms 



APPLICATIONS 



Biologically inspired algorithms which exhibit the behavior of various social animals are widely used to solve 
various problems belonging to diverse domains. These algorithm can be used to solve various benchmark problems such as 
routing problems, NP-hard problems, graph coloring problems, resource constrained and scheduling problems. Also these 
nature inspired algorithms have been proposed in the field of medicine for detection of tumor, cancer or other diseases 
which gives better results in comparison to traditional methods. 
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APPLICATIONS ON ALGORITHM INSPIRED BY ANT COLONIES 

An algorithm which is inspired by the behavior of ants in colonies, is used to solve various kinds of distributed 
control problems and difficult optimization problems [9], for segmenting the MRI brain images for detection of tumor [11], 
and for solving the discrete optimization problems [8]. For improving the efficiency of ant colony optimization an 
approach is proposed for getting better results in MRI of brain [11]. To optimizing the travelling salesman problem, ant 
system have been utilized, feature extraction from the mammogram images can be easily done by using the nature of ant 
colonies while searching for food [13]. It can also be implemented for extraction of suspicious regions using an approach 
which is asymmetric. This algorithm can also be utilized for search procedure and for implementing feature subset 
selections. 

APPLICATIONS ON ALGORITHM INSPIRED BY PARTICLE SWARM 

Particle Swarm Optimization can be used to solve a number of scheduling problems, detection of road 
accidents [22]. It can also be used as a hybrid approach for detecting and classifying the micro calcification in 
mammogram images [15]. A combination of genetic and particle swarm optimization is used to optimize the feature sets 
that improves the classification accuracy in digital mammograms images. With the help of k-Neural Networks, shape based 
diagnosis scheme for feature selection and classification can be easily done, for the estimation of permittivity of the tissue 
layers in breast for detecting cancer [14]. For designing of mechanical machines. This algorithm can also be used to 
classify the face emotions through eye and lip features [23]. Earlier data clustering problems were solved using variety of 
information technologies approaches, with the help of PSO these kinds of problems are solved more efficiently. For the 
reconstruction of cell dimension in breast cancer and to locate its position, a technique using finite- difference frequency 
domain with PSO Fuzzy C means clustering technique in combination with PSO is used for classification approach and for 
detection of micro calcification in digital mammograms [30], also for enhancing the segmented mammogram images. 
A heuristic PSO algorithm has been proposed for solving the span problems for job on unrelated parallel machines. 
A Fuzzy Support Vector Machine in hybrid with PSO is modeled for tacking imbalanced classification problems in 
mammograms. 

APPLICATIONS ON ALGORITHM INSPIRED BY BEE COLONIES 

Artificial Bee Colony optimization is the swarm intelligence system where the bee is the low level agent of the 
system, here the optimal solution is obtained on the basis of collective food foraging behavior of bees. This algorithm is 
widely used on a large scale for solving variety of problems belongs to a diverse fields. ABC has been used to solve graph 
coloring problems [3], for finding clusters of an image [2]. With ABC algorithm a technique was proposed that is used for 
removing Doppler noise in the aortic valve and also for finding filter coefficients, by using heuristic ABC algorithm a new 
approach has been developed that is used for matching templates in digital images [26]. Also ABC is used for solving 
course scheduling problems, job shop scheduling problems, Steiner tree problem and for diagnosing the breast cancer 
[6, 3,7]. 

APPLICATIONS ON ALGORITHM INSPIRED BY FIREFLIES 

Firefly algorithm is also a population based algorithm that evaluate the exploratory behavior of fireflies for 
finding the optimum of target functions. This algorithm can be efficiently used in biometric technology for personal 
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authentication and identification like dorsal hand vein recognition that gives better results when compared with other 
algorithms [24]. Algorithm based on firefly uses least computation time in compressing the digital images. It produces 
consistent and more accurate performance in terms of time and optimality for feature selection [33]. For solving highly 
nonlinear, multimodal design firefly algorithm provides the best efficiency [17]. Also have been applied for the optimum 
design of antenna and shows better performance than other artificial design algorithms. NP-Hard problems, multiobjective 
load dispatch problems, scheduling problems etc. can be easily solved, has better performance and efficiency when solved 
with firefly algorithm [19, 20,21]. Also firefly algorithm solve the scheduling problems in permutation flow shops and 
travelling salesman problem in a very promising way [16, 24]. By optimizing the network parameters we can use the firefly 
algorithm to improve the performance of local linear wavelet neural network for classifying the breast cancer [30]. 

THE PROPOSED METHODOLOGY 

Modified firefly algorithm is the algorithm that is based on the combination of particle and firefly optimization 
algorithms concept which gives far much better results than the earlier optimization algorithms. In this like as in PSO first 
the evaluation of fitness function is done and then calculation of velocity of each firefly for updating the new position is 
done, after that the objective function is modified according to the flashing lights of fireflies. Thus in this algorithm we 
utilizes the advantages of both the Particle Swarm Optimization and Firefly Optimization Algorithms to make it more 
flexible and accurate. 

Pseudo Code for Modified Firefly Algorithm 

• Create an initial population of fireflies S within d-dimensional search space x u k=l, 2, 3 M and 1=1, 2, 

3 N randomly (position and velocity of each particle). 

• Define the Objective function. 

Fxl =Fxl+G*image(x, y)*image(r,c)*(r-x)/Dis A 3 (4) 
Fyl =Fyl+G*image(x,y)*image(r,c)*(c-y)/Dis A 3 (5) 

Where image (x. y) is the initial position of firefly, image (r, c) is the new position of the firefly, G is the scalar 
penalty parameter and Dis is the distance between the two fireflies 

• Repeat. 

• For all particles do. 

• Evaluate the fitness value of the particle. 

• Calculate the particle velocity and update the particle position. 

V k , (X) = V kl (T-l) + 9l * Pi *(Pkl-Xki (T-l)) + 92 * Pi (PgrX k i(t-l)) 

• Obtain the attractiveness of each firefly. 

y = Yo e _|3rA2 Where y 0 is attractiveness at r=0 

• End for. 

• Updating the objective function. 
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• Update the leader firefly i.e. the movement of the firefly towards the more attractive firefly. 
x k T+1 = x k + Yo e^Gf-A 4 ) + a (rand-0.5) 

• Until maximum iterations exceeded or minimum error criteria attained. 

• Ranking of fireflies and selection of best particle in the population and decoding it as the optimum solution. 

APPLICATIONS ON ALGORITHM INSPIRED BY MODIFIED FIREFLY 

There are multiple application where this algorithm can be used. It has been used to solve all the bench mark 
problems like routing problems, travelling salesman, solving Sudoku, numerical assignment problems etc. With the help of 
this modified algorithm, an efficient system is developed to identify the user attentiveness that is based on fatigue detection 
[25]. Also an efficient system that is used to distinguish a defective eye from a normal eye [34]. As a pre-processing step in 
offline signature verification system and also for feature extraction. This algorithm can also be used to solve maximum 
weighted satisfaction problems and for developing the more optimization algorithm. Modified firefly algorithm proves 
better results while detecting the edge strength and optimal threshold selection in images and also in enhancing the image. 
Images with noise can easily be detected with less probability of error of edge detection or feature extraction and 
recognition. It gives better results in recovery of images, in defect detection, in image registration, pixel classification, 
texture synthesis, scene matching and also in microwave imaging. In areas of signal processing, antenna designs and 
networking this algorithm provides better results than earlier used optimization algorithm. Also in clustering, data mining, 
optimization fields, prediction and forecasting fields this algorithm gives best results. 

CONCLUSIONS 

The difficult combinatorial optimization problems can be solved using several techniques, but these days, 
those algorithm that are inspired from the natural behavior gets special importance for their performance. In this paper, 
for accomplishing a variety of tasks in various fields nature inspired swarm intelligence algorithms have been used which 
provides the results that are more quick, efficient and accurate. Among all the bio-inspired algorithms PSO has wide range 
of applicability and an efficient technique, while the proposed algorithm gives far much better results in comparison to the 
other algorithms and can be applied in various fields. 

REFERENCES 

1. Yudong Zhang, Praveen Agarwal, Vishal Bhatnagar, Saeed Balochian and Jie Yan, "Swarm Intelligence and Its 
Applications", The Scientific World Journal, 2013. 

2. Hancer E, Ozturk C, Karaboga D, "Artificial Bee Colony based image clustering method", IEEE Congress on 
Evolutionary Computation, 2012. 

3. AsajuLa'aroBolaji, Ahamad Tajudin Khader, Mohd. Azmi Al-Betar&Mohd. A. Awadallah, "Artificial Bee 
Colony algorithm, Its Variants and Applications: A Survey", Journal of Theoretical and applied Information 
Technology, Volume 47, No. 2, ISSN: 1992-8645, pp. 434-459, 2013 

4. Dorrigiv M, Markib H.Y, "Algorithms for the graph coloring problem based on swarm intelligence", 16th CSI 
International Symposium Artificial Intelligence and Signal Processing (AISP), pp.473 -478, 2012. 



www.tjprc.org 



editor @ t j prc.org 



38 



S. N. Tazi, Mukesh Gupta & Akansha Jain 



5. Arvinder Kaur, Shivangi Goyal, "A Survey on the Applications of bee colony Optimization Techniques", 
International Journal on Computer Science and Engineering, Vol. 3, No. 8, ISSN: 0975-3397, 
pp. 3037-3046, August-2011. 

6. Zhenhua Zheng, Hua Wang, Lin Yao, "An Artificial Bee Colony Optimization algorithm for multicast routing", 
14th International Conference on Advanced Communication Technology (ICACT), pp. 168-172, 2012. 

7. Sivakumar, Marcus Karnan, "Diagnose Breast Cancer through Mammograms Using EABCO Algorithm", 
International Journal of Engineering and Technology, Vol.4, 2012. 

8. Dorigo M, Gambardella L.M, "Ant colony system A co-operative learning approach to travelling salesman 
problem", IEEE Transactions on Evolutionary computation, pp. 53-66, 1996. 

9. Dorigo M, Stutzle T, "Ant Colony Optimization algorithms for travelling salesman problem", MIT Press, 
pp. 65-119, 2004. 

10. Karnan M, Selvanayaki K, "Improved implementation of brain MR image segmentation using Meta heuristic 
algorithms", Computational Intelligence and Computing Research, 2010 

11. Soleimani, Vincheh, "Improving ant colony optimization for brain MRI image segmentation and brain tumor 
diagnosis", Pattern Recognition and Image Analysis, 2013. 

12. Thangavel K, Velayutham C, "Mammogram Image Analysis: Bioinspired Computational Approach", Proceedings 
of the International Conference on Soft Computing for Problem Solving, December 20-22, 201 1. 

13. ImadZyouta, Ikhlas Abdel-Qaderb, Christina Jacob, "Embedded Feature Selection using PSO-kNN: Shape-Based 
Diagnosis of Microcalcification Clusters in Mammography", Journal of Ubiquitous Systems & Pervasive 
Networks, Volume 3, pp. 7-11, 2011 

14. Jona J. B, Nagaveni N, "A Hybrid Swarm Optimization approach for Feature set reduction in Digital 
Mammograms" WSEAS Transactions on Information Science and Applications Issue 11, Volume 9, 2012. 

15. Dheeba J, Selvi S.T, "A swarm optimized neural network system for classification of micro calcification of 
mammograms", J Med Systems, pp. 3051-61, 2012. 

16. Mariappan K. Marichelvam, Thirumoorthy Prabaharan and XIn She Yang "A Discrete firefly algorithm for the 
Multi-Objective Hybrid Flowshop Scheduling Problems", IEEE Transaction on Evolutionary Computation, 
Vol. 18, No. 2, pp. 301-305, Arial 2014. 

17. X. S. Yang, "Firefly algorithms for multimodal optimization", Proc. 5th Symposium on Stochastic Algorithms, 
Foundations and Applications, (Eds. O. Watanabe and T. Zeugmann), Lecture Notes in Computer Science, 
5792: 169-178 (2009). 

18. X. S. Yang, "Swarm-based metaheuristic algorithms and no-free-lunch theorems", in: Theory and New 
Applications of Swarm Intelligence (Eds. R. Parpinelli and H. S. Lopes), Intech Open Science, pp. 1-16 (2012). 

19. Gautam Das, Md. Iqbal Quraishi, Manish Barman, "Firefly algorithm Based Mammographic Image Analysis", 
Asian Journal of Computer Science and Information Technology, Vol. 3, No. 4, pp. 56-59,2013. 



Impact Factor (JCC): 6.8785 



Index Copernicus Value (ICV): 3.0 



A Survey on Application of Nature Inspired Algorithms 



39 



20. G. K. Jati and S. Suyanto, "Evolutionary discrete firefly algorithm for travelling salesman problem", ICAIS2011, 
Lecture Notes in Artificial Intelligence (LNAI 6943), pp.393- 403 2011. 

21. A. Yousif, A. H. Abdullah, S. M. Nor, A. abdelaziz, "Scheduling jobs on grid computing using firefly algorithm", 
Theoretical and Applied Information Technology, 33(2), pp. 155-164 (2011). 

22. Farhad Soleimanian Gharehchopogh, Zahra AsheghiDizaji, and Zahra Aghighi, "Evaluation of Particle Swarm 
Optimization Algorithm in Prediction of the Car Accidents on the Roads: A Case Study", International Journal on 
Computational Sciences & Applications (IJCSA) Vol.3, No.4, August 2013. 

23. A. Habibizadnavin, Mir Kamal Mirnia, "A New Algorithm to Classify Face Emotions through Eye and Lip 
Features by Using Particle Swarm Optimization", 4th International Conference on Computer Modeling and 
Simulation (ICCMS), Vol.22 (2012), IACSIT Press, Singapore. 

24. Zahra Honarpisheh, Karim Faez, "An Efficient Dorsal Hand Vein Recognition Based on Firefly 
Algorithm". International Journal of Electrical and Computer Engineering (IJECE) Vol. 3, No 1, pp. 30-41, 
February 2013. 

25. Syed Imran Ali, Dr. Prashant Singh, Sameer Jain, "An Efficient System to Identify User Attentiveness Based on 
Fatigue Detection", 2014 International Conference on Information Systems and Computer Networks (ISCON), 
ISBN 978-1-4799-2981-8/14, IEEE-2014. 

26. Chidambaram C, Lopes H.S, "A new approach for template matching in digital images using an Artificial Bee 
Colony Algorithm", IEEE World Congress on Nature & Biologically Inspired Computing, 2009. 

27. Venkatesan S, Karnan M, "Edge and Characteristic Subset Selection in Images Using ACO", Computer Research 
and Development, Second International Conference, 2010. 

28. Dorigo M, Gambardella L.M, "Ant colony system A co-operative learning approach to travelling salesman 
problem", IEEE Transactions on Evolutionary computation, pp. 53-66, 1996. 

29. Zainud-Deen S. H, Hassen W.M, Ali E.M, Awadalla K.H, "Breast cancer detection using a hybrid Finite 
difference frequency domain and particle swarm optimization techniques", National Radio Science Conference, 
2008. 

30. Dheeba J, Tamil Selvi, "Bio Inspired Swarm Algorithm for Tumor Detection in Digital Mammogram", Swarm, 
Evolutionary and Memetic Computing, Lecture Notes in Computer Science, Volume 6466, 2010. 

31. Ajay Khunteta, D. Ghosh, "Edge Detection via Fuzzy Rule based Edge Strength Estimation and Optimal 
Threshold Selection Using PSO", 2013 IEEE International Conference on Industrial and Information 
Systems(ICIIS), ISBN 978-1-4799-0910-0/13, pp.560-565, 2013. 

32. Tomohiro hachino, Hitoshi Takata, Shigeru Nakayama, Sejji Fukushima, and Yasutaka Igarashi, 
"Separable Least -Squares Approach for Gaussion Process Model Identification Using Firefly Algorithm", 
International Journal of Computer Science and Electronics Engineering(IJCSEE),Vol. 1(3), ISSN 2320-40 IX, 
pp.440-444(2013). 



www.tjprc.org 



editor @ t j prc.org 



40 



S. N. Tazi, Mukesh Gupta & Akansha Jain 



33. H. Banati and M. Bajaj, "Firefly based feature selection approach", Int. J. Computer Science Issues, 8(2), 473-480 
(2011). 

34. Hillol Das, AshimSaha, SumanDeb, "An Expert System To Distinguish A Defective Eye From A Normal Eye", 
International Conference On Issues And Challenges In Intelligent Computing Techniques (ICICT), IEEE-2014. 



Impact Factor (JCC): 6.8785 



Index Copernicus Value (ICV): 3.0 



